Extraction of Geometric Primitives from Point Cloud Data
نویسندگان
چکیده
Object detection and parameter estimation in point cloud data is a relevant subject to robotics, reverse engineering, computer vision, and sport mechanics. In this paper a software is presented for fully-automatic object detection and parameter estimation in unordered, incomplete and error-contaminated point cloud with a large number of data points. The software consists of three algorithmic modules each for object identification, point segmentation, and model fitting. The newly developed algorithms for orthogonal distance fitting (ODF) play a fundamental role in each of the three modules. The ODF algorithms estimate the model parameters by minimizing the square sum of the shortest distances between the model feature and the measurement points. Curvature analysis of the local quadric surfaces fitted to small patches of point cloud provides the necessary seed information for automatic model selection, point segmentation, and model fitting. The performance of the software on a variety of point cloud data will be demonstrated live.
منابع مشابه
Geometric Primitive Extraction for 3D Model Reconstruction
3D map building is a complex robotics task which needs mathematical robust models. From a 3D point cloud, we can use the normal vectors to these points to do feature extraction. In this paper, we propose to extract geometric primitives (e.g. planes) from the cloud. We will present a robust method for normal estimation.
متن کاملDetection of some Tree Species from Terrestrial Laser Scanner Point Cloud Data Using Support-vector Machine and Nearest Neighborhood Algorithms
acquisition field reference data using conventional methods due to limited and time-consuming data from a single tree in recent years, to generate reference data for forest studies using terrestrial laser scanner data, aerial laser scanner data, radar and Optics has become commonplace, and complete, accurate 3D data from a single tree or reference trees can be recorded. The detection and identi...
متن کاملTarget detection Bridge Modelling using Point Cloud Segmentation Obtained from Photogrameric UAV
In recent years, great efforts have been made to generate 3D models of urban structures in photogrammetry and remote sensing. 3D reconstruction of the bridge, as one of the most important urban structures in transportation systems, has been neglected because of its geometric and structural complexity. Due to the UAV technology development in spatial data acquisition, in this study, the point cl...
متن کاملThe Effect of Type and Concentration of Surfactant and Ligand on Uranium (VI) Cloud-Point Extraction (CPE) from Aqueous Solutions (Short Communication)
In this article cloud-point extraction (CPE) was used with chelating agent to extract uranium from aqueous solutions. The methodology used is based on the formation of metal complexes soluble in a micellar phase of surfactant. The metal ions complexes are then extracted into the surfactant-rich phase at a temperature above the cloud-point temperature. The effect of type of surfactants and ligan...
متن کاملPipe-Run Extraction and Reconstruction from Point Clouds
This paper presents automatic methods to extract and reconstruct industrial site pipe-runs from large-scale point clouds. We observe three key characteristics in this modeling problem, namely, primitives, similarities, and joints. While primitives capture the dominant cylindric shapes, similarities reveal the inter-primitive relations intrinsic to industrial structures because of human design a...
متن کاملPrimitives extraction based on structured-light images
Geometric attributes such as curvature or surface orientation are additional information of the 3D points obtained after the scanning of an object. In the classic 3D chain, characterized by a sequential structure, these information are determined from the dense point cloud (from a 3D scanner). Then, they are used to reduce the amount of information and allows to obtain a simplified model. In th...
متن کامل